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(57) Abstract: 

PROBLEM TO BE SOLVED: To surely prevent an illegal 
use of digital data and to decrease the amount of 
communication or calculation to be performed for 
preventing the illegal use. 

SOLUTION: This is an electronic papermarking system 
wherein a server performs a first processing for 
generating plural pieces of different electronic 
papermark information, a second processing for 
generating plural pieces of enciphered information by 
enciphering these plural pieces of information while 
using individual cryptographic keys for each piece, a 
third processing for generating plural enciphered 
cryptographic keys by enciphering these individual 
cryptographic keys by multiplying a random number and a 
fourth processing for transmitting the plural pieces of 
enciphered information and the plural enciphered 
cryptographic keys as mentioned above to a user, while a 
user performs a fifth processing for selecting one of 
the plural pieces of transmitted enciphered information 
or one of the plural enciphered cryptographic keys 
corresponding to the enciphered information. A safe and 
highly efficient system concerning the illegal 
distribution of digital data can be provided by 



multiplying the random number only to the partial 
cryptographic key when multiplying the random number to 
the individual cryptographic keys. 
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i^^tbT^^-^Srm^ i-*t>*>, d i" iltm 

rtp-g-ftatttu^o ifBP^ftBfWBfcttiw- 
[0 0 3 3] S^n ^tf}:^— iffff-SHbas&a*— £fcL& 
^-1f*»»Si**Bai:*ftS«"C±EJIS4 0 
^BEfeaSrfTofcr tic* 9, ^l— if^iEir^^H 

y^©^— 1f##fbllt-^«3&S— *Lfc»^t3-— If 30 
[0 0 3 4] tftt#U S^By^©3.-fHffca 

5fc:«i-J:3fc:, s7*y?<D^-~y i m^ik$L%t r r i 

e \ r 2 eu J ^U^n y9<Da-— }f Rf^ffcRt-^® Tk 3 
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5 BBJB^fcofco »1 offfllB^i: L 40 

TfeKSU/^o^&v^T\ if— /«tt^~if fc:*H LfcU 

[0 0 3 6] i-*to*>, 04 teftl^T, E (k 3 0, P 
3(0)) (k30-r3) e \E(k31, P3 
( 1 ) ) ( k 3 1 • r 3 ) «\ r 3 * 3 ' <DiXt> <9 E 
(k3, P3 (0) ) (k3-r30)'\E(k3, 
p 3 (1 ) ) (k 3 • r 3 1 ) e3 > k 3 e3 ' t LTfc, 
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t LTV^a o 

[0 0 4 2] *fc, ttwot^ua^ft^t 
±ia^-^tta*Sr«F#{bbTiiif^t 

a**r£j*U ±IB«P#<ta*Sr«ffi-S4:it^, ^ 
-if fciUfS -f S r t Sr#m^ Itv^o 
[0 0 4 3] ^P^om^a^b^r^-^r^fiiLO 

[0 0 4 4] ^PJ^l^S^US^^^fl^ 
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So 
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j;t>*Bt -sntBt ^st^— tf \zmm -r sis 4 t 
[0049] *«w©t ; fi«ia«i'^fAot 

«f#{kS§L«S:^J« U JiErtf#iba«cS:«ff f * tit 

mt uv^ 0 

[0 0 5 0] #3gi^mT-t##ga^>*7^<^ 

tfclIEifS3i8©#a££^W^Si££»m£ LTV> 

So 

[0051] ^mm^m^mm^tiy^T^co^: 

&SEl-S&S£*fc , 9i£UT5<fc 5{-bfcrtSr#l»i: L 
TV^S 0 

[0 0 5 2] ^WW^flMME*^*? 1 .*©*; 

<z>m<z>Vfmk-rzkz?>i-z, m^-n&frh&mK 

[0 0 5 3] **W©tfllM!ffi«i/^fAOt 

<n\bo>m&k-tz>k^?>te. ±M=L—v<Dm&$:t%um 

[0 0 5 4] *»W©«T-tff*E*'>^f l A«)* 

<D<$L<nW®.k-tz> k r^>f4, ±lEBgf tftfelSV/t 
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[0 0 5 5] #*W©8E*8t*W:, iiEVPiS** 

[0 0 5 6] *&W<D&m&&V>ttL<0¥tm.k-tZ> 

k*&®ik LT^6. 
10 [0 0 5 7] 

3©T% B£^fii&£fc©*&il£i£l--rs;r ir^BSih^ 
if— y<dS3L— flcMWVtz.m*m&Bim2i£Z>Z- k 

[0 0 5 8] *«M©li7)#StJ;Wl 

20 S„ 

[0 0 5 9] 

\mn<DmM<DWm\ JWT, BlXtXBl6«r#flflLT, 
±IBJB 1 cofflM&Zm&lrzm 1 <Dmffi.<DMM$:mW-t 
So #3£JS©^fi©#8xte\ uyny^CMLtaSSr 

ot, If— !fK&|IILfcll£^fi^teffl£-B:S- 

KftSo 

[0 0 6 0] Cffifeji^S] 5tei\ m 6©7B-ft 

30 -h©^f5'7 , s6ii^Lfci5i^ if— s<i*mmiti 

fchUBw^o ^CdHU #/n- 7 ^?rPn (n = 
1> N) ir-TSo -tLT, JlBi^P nS:N sffl (N 
s<N) ©S/B^^t, Nu<® (N u =N-N s ) CO 

[ 0 0 6 1 ] m 1 Ttt, 4 IT 7*0 y ^ p 

l&tfP 2&S:7'o .y^ t L, P S&tfP 4 SrU^n j/ 

P*«t^b-t-S«F^flS#fikE (k, P) £i|8(i-rs (a. 

40 [0 0 6 2] |fc> f— tf(434llE(-e • d = l 

mod p-li/i5»etf»d^f5„ fc 
f£ L, p = 2 q + 1 ( q T*fc 9 , 

COXofte k dSrN + Ns ^I^fig L>' (en s dn) t 
*3< (i-fffletdlieu, dui*5<) , 
[0 0 6 3] rkl^, ^fy/S 6 2i^*3^T, f— ^fcfc 

JJcJd, ^.^s/7°S 6 3 liit*. If— ^f4Uyc y9<Ol@L 

ro~2 k -u ©tffi^iftii 

50 MPn (i) t«m-rSo iim S/n-^ffc 
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5pi, p 2\^— j fmnt it to, i} tmfr&t. 

[0 0 6 4] ^T^7 B S6 4{^^V^, if— 

S:/n ^cDP n (i) <7>ffi§3S:2 b <®££*cU 
^6Pf-^liknj (j=0, 2 b -l) tittftl 

fcE (knj, Pn (i) ) h m-^-m k n j KSLIfr r 
n £/WtT e n T^t^fL Lfc ( k n j • r n ) m & b h 

[0 0 6 5] ^ — y<\^ ^yZfS 6 5 10 

Nu«2 b |OU/n«^Pn (i) &r#*®kn 

i T*flf-§-{bL*:E (kni, P n ( i ) ) »kn i 
£re nT*P£-*HbL7c (kni) en £ <h 
€>o £fc> S^^^^trn^en' (n'=N4- 
n) X^itLfc r n« n £{fc#U ^o^l— 1f^i^6 0 

e (k, p) {z.£^xm^iki<timm*^ikm 

[0 0 6 6] #Cfd, xf^/s 6 6fd:^T, if 

-So Bl 1 "Crii, s^ftdE (kll, PI 

(0) ) (kll • rl) «\ E (k20, p2 

(1) ) (k 2 0 • r 2) «\ E (k 3 1 * P 3 
(1)) (k3l) e \ E (k40, P4 (0) ) (k 

4 0) H £S^£r irfclftSc 

[0 0 6 7] ^r^/S 6 7K&\,^X, If 30 

SL»«:i»OPf#«eutl»t<fcLt, 2t*»ftliFt 

i gU (h (r l rf || r 2 e2 ' ) ) ttSllSo 

[0 0 6 8] 7f^^S6 8i:/TtJ:5l^ f*— 

ntJ/:2 fiPt^Lfit^ b 2 *flg %-it$Lm<D'lS. J %$:ft 40 

Sltmo d Sri 5 C 
[0 0 6 9] ^ic:, ^f^^S6 9^^t N 

aft (^-ifflp-JHtas) -e«9, 

[0 0 7 0] 0 1 T*[3\ :nWot Tk 1 1 e \ k 2 
O e \ k3 1'\ k 4 o eo j lffc:i£ £>*k r r 1 50 
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e \ r 2 e \ k3T, k 4 0 '"J £ , SigU ( h 
(r l el ' || r 2 t2 ' || r 3 eV || r 4 ) ) 7^ If- 

[0 0 7 1] ^(^, ^Xs^S 7 OKljo^T, at.— y*fi 
/n^ Sr^fifei-S :tiao t*?8^ Uffi*fe&# 

5 0 aim a6b^fc^-ifi*^{brtp#«s:a€-i- 

Se "ffctefc, aibixfc^-1fliff#-{tl**««:d u*L 
Tmo d £:<b 6 n ir^ioTBt-g-fiik 1 1 . k20. k 

3i, k 4 o^rtm^o 

[0 0 7 2] r^lifi, ^T-^S 6 6T3l*RL^Hf-^ 

^t5ri:(a^ PI (0) \ P2 (1) , P3 

(l) > P4 (0) «r»S££as-e#S 0 

[0 0 7 3] iot, jx^t^tSiiiaO 
S^n s^l^— ifW« {0, 1} ^-—*ftz£ 
^XmVlZtlti {1,0} <K>s<9 — l/ZU^vyf^ft 

[0 0 7 4] h n/U^^i-^l^ffiE^S^, 

»*«:S i gU (h (r l rf || r 2 e2 " || r 3 e3 ' || 
r 4< 4 " ) ) fahS i gU (h (r 1 rf || r 
2< 2 " ) ) % V-/<^it?m%: Tr l el \ r 
2 e2 " , r 3 e3 . r 4 M " j frb r r 1 el \ r 

2 e2 - j {cm^-rtiamm^mm^^oxm^x^^^ 

[0 0 7 5] :|i(:J;ot N *S*mkfm<D98M&M\z 
1rZ>Zbi>m±£tis 1^— *te*HLfc**li 

[0 0 7 6] S^tt J: 9 t^S^iiff S^B'J« 

<, lOCOrtF-^Bk n^iSPff^tE (kn. Pn 
(i)) i (kn) -fcffr*1-*xtf 
MSr nlzmirZ>1r'<x<D® i m&tgm'tZ>^bfrX 

[0077] 2 <Dmm<D&n) j^t, ±se bAcm 2 

[0 0 7 8] C^HE^SI] 0 7 (^^L/ti: 9 -9-—^ 
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[0 0 7 9] ^T5/^S7 3Ca^ f—»*tt, 

[0 0 8 0] <fcoT, B2T?tt, ^t*4ftBE#^3-— 
1f£a>tefc: Tr 1"\ r 2 e \ k3 1'\ k 4 0 e \ S 
igU (h (r l rf || r 2* 2 ' || r 3 eS> || r 
4 H * ) ) x r 1 el \ r 2 e2 \ r 3 e3 \ r 
4 *\ r 1 , r 2 , k 3 1 , k40j £ri£<5 0 

[0 0 8 1 ] 1&!E#te, XTy?S 7 4 MSo^T, _h!£ 

[0 0 8 2] r<Z>tfej£tf>J£j^ ftUfed^^S: 

7 6 i-ii^, j.— im^ELT^*V^«)£i-S 0 
[0 0 8 3] — ^s^S 7 5^^2E3$m^— ScL 
fc»fr|j:tt, ^fy^S7 8l^ tftE#tt, -LIES 

Sr£/*U S^a^^^a^tU^n^^^Bt^li^Bt 

[0 0 84] El 2 TfcJ\ 4 ffiCDRf-^ (el", d 
1" ) - (e 4" , d 4" ) #S£jji3;h„ S/Dj'^ 
atr 1, r 2tUyP5/^^tt«lk3 1, k40 
£ N r r l* 1 " . r 2 e2 " , k 3 l e3 " , k 4 0' 4 " J 

[0 0 8 5] jJcid, ^T5//S7 8«^ iPtt, 

l* 1 " e \ r 2 e2 " e \ k 3 l e3 " e \ k 4 0 e4 " CU J 

r 2 tuyv *y?<D1fc%Mk 3 1 . k 4 0 l*IW#^^^_ 

[0086] ftd, s^s 7 9 K*5i^Ta*<£>tt;tfc 

*fi-*§\ i-fc*>*>, d i " lUmo d Sri: 9, *<D&%: 
[0 0 8 7] roiti^co^, S7n^y^fB^ 



(8) WW 5 ? 1 1 -2 3 4 2 6 4 
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[0088] — s/D'^ ^3-- tfB&^ta^:^- 
9*flf#{t;a**s— SU U7p y ? (D^—V^ik 

10 oT, 0 2 5 fc\ S^u -/^CO^-ifBt-^fba 

A Tk3 1 e \ k4 0 eu J SrJ*«1-5 0 tctdL, Szfu 

[0 0 8 9] Bf3E<^lHl*3$ s «-T Lfc**, *fc 

*»J6*n*v\ t5t4^t^ ±5ELfctftH*Q;«S: 
20 1 rxo^n i y^S:S*SliS-g«'C#^kU^i:-rs 

[0 0 9 0] J^Lfc^IE^tcjoi^T, ±15^^^^ 
S 7 7 -^f^/S 8 2O^0filSr klHl^f9iIt*^^^ 
i:, ^jESrfTofe^— ^tt^i^PC^n s^SrSfcSI* 

30 [0091] <toT, l^W^<om&(o^mmr^\^ ?f 

jE&ftofc^— Iffi (Nu/ N) k c^?i^rb^^5b 
^r-fx k<offl[S:*#<i"6ri:lcJ:oTHIfe<z>»«J2:ft 

[0092] mi<Dmm<DMm<Dmz>j&&mmiz. 

(r l* 1 ' II r 2 e2W || r 3* \\ r 4* 4 " ) fab^ S 
igU (h (r l rf || r e2M ) , 1fw*BjF-JHta««r 
Tr l el \ r 2 e2 " , r 3 e3 ' , r 4 e4 " J 

40 r r i el \ r 2 e2M j fc«JSi-*ttf, 

[0 0 9 3] 3 <DmM<DMM) ±IE* 2 ^P«^ 

[0 0 9 4] AflKW**IH«\ HTOJ:5lJ:45e 
50 B|-r^^^«^A^LTV>5ir L, »BE#tt«^»d» 
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[00 95] (^fl^S) m8(D^T i/ZfS 8 1 {C^L- 
tz£o^ if-z^S. ^lEiSflews^n if 

•5o ^fy/S 8 2{iii^., if-/<ti_bfE4#£L 

[0 0 9 6] m^-, 8 3 tdit^ f— 

ilBlt^Lfc^-lf^, &tJ^co^-if'a>b<^#JtiM® 

[0 0 9 7] iot, El 3 T-f*ir— V 

^cots^tc, J.-- y-*^e>®$?^«# (sigu to t 

m U C tt^-- -J* £ & Lfc^-- if d» £><ol£A* 

MX#r*fc'9, S i gU () tt^OT^x- iflr i"9SiS/!iS 

mm (o, i, i, o) £-i£o-o>-5o 

[0 0 9 8] #CM, Xfy/S 8 4(dii^-, ^aE#f*. 

mmmzmm-t s 0 &n#iii«A LfcWttSra- if 

[0 0 9 9] Xfj/T'S 8 5(C1*5VNT, ^SE# 

[oioo] ^.(Ditm<D^, =•-•— ^mm^bmm^iv 

[oioi] a*©*sc©«»a**a 

j: s at wtwsk^mwmfmn&tf^ 
[0102] ^Mmitm^m^vm^^tax'^ 

fc v ;* K & 3 £ -T 5 £ <f> # *. 

[0 10 3] {^(Di&cDmifcOT&Wn 8d» UW#<£>ffl#> 

j&fg^^tSttT-S^Ufrit'' SCIS - 97-26 
A, 1 9 9 7¥lfl) ©flfefc, tt*7— y^»*#IJffl 
+ L-TBSW*©***; (AM. (59, " PN 
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Jj^UI-.fc-SBHIfe'^ SC I S - 9 7 2 6 

B, 1 9 9 7^1 J!) h£&SrflJ 

^ttt««BttlcBB-*-&**«J#*" , SCIS' 19 9 

[0 10 4] Hf^SE (k, P) tt N m*<W% 

fKiaoT*SfJ5*\ 0tJ*.fi\ DES^FEA 

10 irds-e#5o 

[oio5] $.tt. ±3&o>mm<r>mi&<owvt&m*. m 

i ~@ 3 fc* Lfc <fc o *¥iB«i*»W«»fc* < . #Htt 
H<g>{d:fctt6£feK2*j£;l-3 bV hr/L — y^RGBO 

J^BJ«ir^-5 tell, itHtBHfcK:|K3£$4x-r\ tdiiiffe-^ 
[0 10 6] ±a!WH*iro^ffir*f4^FIEIIi^Wlt 

[0 10 7] if— /^^f3Wlit#fbSffti:-y— ^R£ 

-ROM^{dJ;oT/S<i2**HTV^Tt 

[0 10 8] S«>ii*ftiaSrfT 9HUfi^- 1f*»?> 

[0 10 9] *0S«$r4ft£i-3&HttmBEA 

[ouoisfc, if£©mfc«imRas© 

fe5o roil?, fflfe^^aro^-^Bf^SL^-y- 

[oiiii (i4©a©fi) **wjc*Lfcf— 

^fiOm^S^L^M-rSif— ^<*fc>43--iftwiS 
50 [0 112]-^, TSt^tF I a s h P i x TM7 
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[01 13] J£AT\ W$\~fZ> FlashPix TM (F 
1 a s h P i x te*H Eastman Kodak \±<D 
7 7 4 As?*—' *V ±IEH^^^ 
$ ftt V ^fcWft*tttf«*5 <fc tWBfc?*— * £ $ 

[oi i4] ±mmmikLtcmigi7 7 4/i'fo(D&zfris< 

T^^t— 9 PiMS-DOS <^t=V h y h7 7 4 

^i~5o ^MfcJRttW h y 

[0 115] Mffe^-^tt, 
T*5 9 , Ztl?ft<Dftmme>m{SL& Sub imaged 
Of tF, Resolution 0, 1 — n T^^to 

ubimage header f-#yrt £7c 
iStT'- ubimage data fctMftSft 

[0 1 16] rrt, TW^wirs' hirtt, J5H4titfR 

Summary Info. Property S 
et, Image Info Property Se 
t, Image Content Property 
S e t . Extension list proper 
ty S e t $> <5 0 

[0117] Su mm ary Info. Proper 
ty Setfc FlashPi x #^ftf>t> 
<,Microsof t$±<D* h??^^— h l^— 

[0118] Image Contents Prop 
e r t y S e t fit, BflR^— ^(^ISiW^jSfeSrlSiE-rS 

fcoi^ToW, fi<£>«/£> fcSv^ij PEGJEEIB 

[0119] Image Info. Property 

[0120] Extension list prop 
erty Setfl FlashPix <D&*i±ffia* 

***l«^tb - (y) ^««Sr3l*ni-«jBl-ffi 
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*ftfcHi-6«f« (File Source), (n) 
*fiM#te§|-*"5flM8 (Intellectual pr 
o p e r t y) Hfife<Z)[*J^ (jlj^^OA^, 4§/?f 

*if) (-IB1~6tt# (Contentdescript 
ion), (~) ltt»^ffit)*t^*^5»c:Bli-6«« 
(Camera information), (*ft) jf? 

v\ m&mms 77r^(tffi©t«4« oit« (p 

10 er Picture camerasetting 

s) , (— ) T^i??/l'#*7¥fftM<&m^*rir4 9 7 
<< ^ZXcWrfT £tt$S (Digital camera 
character i zat ion) , (h) :7 ^ /l^A 

Mp°p^, as (*#/#^ 

flft) 44f<Z>W« (Film descriptio 
n) , (^) ^^S»tt J ^HlB!l»"CS>S#'&<7>a 
S^f-^XfilBa-r^fflfffi (Original docu 
ment scan description), 
(y) ^^ir^iBfft^*^ «MLfc^*tt*y7 
20 K »^LfcA^B8i"5lS* (Scan devic 
e) , 

[0121] fc*5. FlashPix {^^^t, F 1 a 
shPix Image ViewObject 13:, B 

i&&m7ik-tzm\z.m\<^ tr*. — r * — # t wife 

[0 12 2] ±fBt^— ^y^7^- *£M\ Hfl&<£> 

S S: @H&*^tf>B Kigjfc $ 5 {d|E« L T *5 < #13 

30 [0123] Source /R esult Flash 
Pix Image Object (3, FlashPi 
xBHlfe^— ^^(ftfc^ Source Flash 
Pix Image Object tei&^R~Cfc 9 , Re 
suit FlashPixImage Object 

[0124] Source FlashPix Ina 
g e Object^ ^-y ^t^Bftf^ ^Sr, R 
esult FlashPix Image Obje 
c t « ^ y //n 6 7 ^ - ^ Srffio 1 /cU 

40 Mk<Dmm*&#rrz>o 

[0125] Source/Resul t desc. 
Property set fc±mMi£'f'—i?<Dffi i m<Dfz. 

[0126] Transform property 
s e t {SHIte, tfck/ffi/K »tftOA f f i n e 

[0 12 7] ±IEH*^JK«li:*5W'*^y->3. 
50 fit. BSE«. ^BB«rtP**T5C, *a««f 



(11) 
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l. x2(:SLth (xi) =h (x2) 

SrfcSSS^trs/ h?iJ*-Slfe1-5BB«*^S>9. h (x 
l) =h (x2) Srifctxl, x2mi^iai« 

[0129] ^<7)£ ffi^(7) y frh y = h ( x ) 

Ht-*rtlttH«cfc**o ^i/^Bft©A*«iU 

(3\ MD (Message Digest) 5 ^\ SH 
A (Secure HashAlgor i thm) 

[0130] OBEEJB] ^■W**aeJ3»t63— tf 

[0 13 1] #Jx.te\ fcS^L— ^fei»<Z>BEW»W# 

OIE^tt (^<H, I^HE^ ^ i: o T I§ ^ ^ n ^ ^ - 
ireS>6i^5 r £) S:»BEi-5o 5 fcBBEJaS: 

SI#LTV^*a»i: LtVe r i S i g Cy b e 

r T r u s t t ^ 5 £:Jgi^ £ < *0 b^tT^Sc 
[0132] C&ntt«#^r^] ^BB«lrtF***tt. R£ 

[0133] ft^tfli: Lt\ RSAfftf^E 1 G a ma 

l W4§-##fcfc*bTv^ 0 HT© (l) - (3) J:5* 

(i) 

[0 13 4] (2) #flJffl#OBt^^BI$nTV^§ 

[0135] o) a6e>*tTtfciifts:«>a6m#^«# 

[0 13 6] [«Wffi^^^*fett«ffi7C^X^] 
i/;*^A£*i^ 5 0 



4*BB¥l 1 -2 3 4 2 6 4 
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[0 13 7] (**M^ffll^3llifi^ffi) **91fcMS»<£> 

u-y, ^°y>-^^) j^fcWfSSixS^^Afciai 

[0138] it ±abfc**jgi»<z>«tBS:iia-rs 
io svMii^e^^^t 0 ^ — * (cpufesv^iMPU) t£ 

[0 13 9] r<£>4§3\ ±MV7 h^TO^u 

^7 An- Ki<*dS±3*Lfc*«6^1B<Z)*ffiS:lia-r* 

^5 a 3 - KtrfeM LfcBMtl«E*tt* 
38M*«fi8i-5o ^5^/7^3- KSriEttrslB 

■y*^ #7*^ Tfe^^^^^, CD-ROM, 

[0 14 0] *fc, ^^t^-^^ttJ&^ttfc^n^^ 

30 57°p/7A^- Kf»«i^)*ffiM(^*ti5 £ £ 
(if 5ttt*v\ 

[0 14 1] «»S*tft:^n^9A3— 

fc««a:*^^^ h^difos^^y fc»*is*tfcii, * 

40 [0142] 

^^.-if \zmm intern tmt&m s**v> ± 5 fc-rs - 

[0143] **W(?5fflioW«^J:nri, m^-iS 
50 Srt**^^-Jt-<TSc^$^5^«i:^T*t, m^iS^ 
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immoffimtmw] 

im2] m2&mM<oMmic7Fvtzmm® ! mi : ®.m-tz> 
[0 3] &3<DmM<oMmiz.mLti&tm*B ! m&$im-rz> 

[0 4] ^WffifciA^a^lftWi-S/cfeCOllT-fc 
[0 5] tt*o3tftEteS*ttW-f-Sfc*0>ig-e;fc3o > 



(12) 
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* [0 6] ^ 1 co^iSw^ffi^Lfcffi*i^^aro#|(S 
[0 7] ^2W^ffiro^flgt-^LfcmiiE«a ; aw*IiiSrI«. 
[0 8] SSaojeitOJgJIBIw^LfcttBEji&aw^naSrUl 

PI, P2, P3, P4 -fv v ?\ 

e (k, p) m&it^wt 
e u a.- -w *m 

SigU 



II] 



[02] 



P1 


P2 


P3 


P4 



P1(0). P2(1) 
*P3<0) f P3(1) 
P4<0), P4{1) 

E(kiO,Pl(0)) ( (klOTl) Gt f r 
E(k11, P1(0)), (kll-rip 1 
E(k20, P2(1)),<k20-r2)* 2 , rJ 
E{k21, P2(1)), <k21-r2)e2 
E(k30, P3(0)), {k3Q)** 
E(k31,P3(1)), (k31)«3 
E(k40, P4(0)), (kAO)© 4 
E(k41,P4(1)),(k41)«* 

k11<*\ k20<*\ k31 eu ,k40* u 
r1 eu tr2 «J 



i-1f 
E(k11, P1(0)), (k11-r1)fii 
E(k20, P2(1)), (k20-r2)« 2 
I E(k31, P3(1)), (k31-r3)«* 
E(k40, P4(0)),(k40 r4)^ 

(Mi-ripim. (k20-r2)«2eu 
(k31)*3*\ (k40)» 49U 
r1 »i*ou ( 

Si0U(h(riei'!l r2«*') 
' k11, k20, k31,k40 



PI' 


P2* 


P3' 


P4* 



3gU(h(r1«i*ll i2° 2 'll r3«s'll r4*') . 

r1 0l ',r2e2 , i r3 e3 ' l r4» 4 ' 

r1,r2, k31,k40 



r1 e1' 



,r2&\ k31B3", k 40^" 



r1 eu r 2eu=7 r1 eu ( ^ ^ 
kSI 6 " k40« u «?k31 eu , k40 eu 



D(k11, E(k11, P1<0)))=P1(0) *T-»£ «7ii^n-. 

D(k20, E(k20, P2(1)))=P2(1) k40^=?k31^, k40°" 
D(k31, E(k31. P3(1)))=P3(1) 
D{k40, E(k40, P4(0)))=P4{0) 



• M* 1 "**, f**"*", k31<*"™ k40*4"«i 



. r |ei*"eu i r^ 2 "' 8 ", k31 B3Weu , k40 o4 '" eu 



[03] 



14] 



JL-1f 



PI* 


P2" 


P3' 


P4' 



SlgU(C) 
(0,1.1,0) 



tftSE« 
(0.1,1.0)=?{0,1,1,0)- 



P1 


P2 


P3 


P4 






PI 


P2 


P3 


P4 



PI 


P2 


P3 


P4 



P1(0), P2{1) 
P3{0), P3(1) 
P4(0>. P4(1) 

E(k1 0, P1 (0)), <k1 0 ■ r 1 )° 1 , r 1 e1 ' 
E{k11,P1(0)). (k11-M) e1 

E(k20, P2(1)), (k20r2) e2 j2P* 
E(k21,P2<1)) ( (k2Vr2)* 2 

E(k30, P3(0)), (k30-r3)° 3 . (2** 
E(k31, P3(1)),(k31-r3)» 3 

E(k40, P4(0)),<k40-r4)«* rA**, 
E(k41 t P4(1)),(k41-r4)* 4 

k11<*\ k20*>, k31 eu , k40 eu 
r|eu r2 eu i r3 eu r 4«j 



/ 




E<kii,Pi<0)). (kii-ri)« 
E<k20, P2(1)), (k20-r2)o2 
E(k31, P3(1)),(k31 T3)* 3 
E(k40. P4(0)), (k40T4)<* 



(k11-r1) e1 »\ (k20-r2) e2 « J 
(k31 r3) e3w , (k40-r4) e4 eu 
riei'eu^ r 2e2'eu | j^eS'eti r 4e4'eu 

/ SgU(h<r1 e1 ' 1 1 r^'l I rb^ 1 1 

V " ( 
^k11,k20, k31,k40 

V • \ 
□(kll.ECkll.PHOHJ-PlfO) 
D(k20, E(k20 p P2(1)))-P2(1) 
D{k31,E(K31,P3(1)))=P3(1) 
D(k40, E(k40, P4<0)))-P4(0) 
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[05] 



PI' 


P2' 


P3' 


P4* 



SigU(h(rlel'|| r2e2'|| r 3e3'|| r 4e4') 
r1 eV )r2 e2' >r3 e3\ r4 e4* 

M, r2, k31,k40 

r1 eu , r2eu, k31 GU , k40 eu 



r1 er ^62^ k31 e3" f k40 e4' 



r1 e U| r2 eu =?M eu , r2 eu 
k31 eu , k40 eu =?k31 eu , k40 eu 



r1 el " eu , r2 e2, ' eu , k31 e3 " eu , k40 e4 " eu 



[B6] 



[B8] 



, 1 , 



— S62 



-S63 



-S64 



| w?uy?%ft*kib\sx^- yeas* h S65 



1 



I 



SS7 



~S68 



^ 



7 

2 



-St 




+ " 



-S70 
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3ET 



£ ft r> tz t St t> *l 5 J- — y £ m± t % 



T. 



h~S71 
S72 



I 



-S73 



— *r<D'jkmmzm^Tm2>z&&?* h S74 



S75 



NO 




YES 



— S76 



£ 



S81 
_J 
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